A Skolem-mahler-lech Theorem in Positive Characteristic and Finite Automata
نویسنده
چکیده
Lech proved in 1953 that the set of zeroes of a linear recurrence sequence in a field of characteristic 0 is the union of a finite set and finitely many infinite arithmetic progressions. This result is known as the Skolem-Mahler-Lech theorem. Lech gave a counterexample to a similar statement in positive characteristic. We will present some more pathological examples. We will state and prove a correct analog of the Skolem-Mahler-Lech theorem in positive characteristic. The zeroes of a recurrence sequence in positive characteristic can be described using finite automata.
منابع مشابه
A Generalised Skolem–mahler–lech Theorem for Affine Varieties
The Skolem–Mahler–Lech theorem states that if f(n) is a sequence given by a linear recurrence over a field of characteristic 0, then the set of m such that f(m) is equal to 0 is the union of a finite number of arithmetic progressions in m 0 and a finite set. We prove that if X is a subvariety of an affine variety Y over a field of characteristic 0 and q is a point in Y , and σ is an automorphis...
متن کاملA generalized Skolem-Mahler-Lech theorem for affine varieties
The Skolem-Mahler-Lech theorem states that if f(n) is a sequence given by a linear recurrence over a field of characteristic 0, then the set of m such that f(m) is equal to 0 is the union of a finite number of arithmetic progressions in m ≥ 0 and a finite set. We prove that if X is a subvariety of an affine variety Y over a field of characteristic 0 and q is a point in Y , and σ is an automorph...
متن کاملOn Vanishing Coefficients of Algebraic Power Series over Fields of Positive Characteristic
— Let K be a field of characteristic p > 0 and let f(t1, . . . , td) be a power series in d variables with coefficients in K that is algebraic over the field of multivariate rational functions K(t1, . . . , td). We prove a generalization of both Derksen’s recent analogue of the Skolem–Mahler–Lech theorem in positive characteristic and a classical theorem of Christol, by showing that the set of ...
متن کاملMordell-lang and Skolem-mahler-lech Theorems for Endomorphisms of Semiabelian Varieties
Using the Skolem-Mahler-Lech theorem, we prove a dynamical Mordell-Lang conjecture for semiabelian varieties.
متن کاملGlobal Classification of Two-Component Approximately Integrable Evolution Equations
We globally classify two-component evolution equations, with homogeneous diagonal linear part, admitting infinitely many approximate symmetries. Important ingredients are the symbolic calculus of Gel’fand and Dikĭı, the Skolem–Mahler–Lech theorem, results on diophantine equations in roots of unity by F. Beukers, and an algorithm of C.J. Smyth.
متن کامل